package com.atguigu;

/**
 * @author dataexa
 * @Date 2023/12/27
 */
public class MiGong {
    public static void main(String[] args) {

    }


    // 0表示为走过,1表示障碍，2表示路径，3表示不能走通
    private static boolean setWay(int[][] map, int i, int j) {
        if (map[6][5] == 2) {
            return true;
        }
        if (map[i][j] == 0) {
            map[i][j] = 2;
            // 策略: 下-右-上-左
            if (setWay(map, i + 1, j)) {
                return true;
            } else if (setWay(map, i, j + 1)) {
                return true;
            } else if (setWay(map, i - 1, j)) {
                return true;
            } else if (setWay(map, i, j - 1)) {
                return true;
            } else {
                map[i][j] = 3;
                return false;
            }
        } else {
            return false;
        }
    }
}
